The Optimization of Routes Using Evolutionary Algorithms in Public Transportation Systems

This study aims to examine, regulate, and update the land transportation of Erzurum Metropolitan Municipality (EMM), Turkey using computerized calculation techniques. In line with these targets, some critical information has been obtained for study: number buses, expeditions, bus lines, maps existing routes belonging EMM. By that obtained, this at outlining specific outputs according input parameters, such as determining optimal routes, average travel, journey time. Once all situations were considered, various optimization algorithms used get targeted in response determined parameters. addition, found problem involved modeling transport network EMM is so-called “traveling salesman problem,” which a scenario about often discussed literature. tried solve by genetic algorithm, clonal selection DNA computing algorithm. The location data each stops on lines selected from EMM, distances between coordinates Google Maps via API. These stored distance matrix file parameters application then put through developed initially MATLAB platform. study’s results show proposed approaches work efficiently can be shortened.